package algorithms.leaning.class25;

/**
 * 给定一个二维数组matrix，其中的值不是0就是1，
 * 返回全部由1组成的子矩形数量
 *
 * @author guichang
 * @date 2021/6/27
 */

public class Code5_单调栈_子矩形数量 {
    // 每行做数组压缩
    // 长度为x的矩形子矩阵个数 x*(x+1)/2
    // 高度为y的子矩阵个数 y*x*(x+1)/2
    // 注意高度y=h-max(left,right)
}